home *** CD-ROM | disk | FTP | other *** search
/ NeXTSTEP 3.3 (Developer)…68k, x86, SPARC, PA-RISC] / NeXTSTEP 3.3 Dev Intel.iso / NextDeveloper / Headers / btree / IXPostingCursor.h < prev    next >
Text File  |  1993-08-15  |  1KB  |  35 lines
  1. /*
  2. IXPostingCursor.h
  3. Copyright 1991,NeXT Computer,Inc.
  4. */
  5.  
  6. #import    "IXBTreeCursor.h"
  7.  
  8. // This class implements an inversion cursor.  It manages the values, as well 
  9. // as the keys, stored in the BTree.  The values are lists of weighted handles.  
  10. // A handle is an arbitrary identifier.  The weight is an arbitrary unsigned 
  11. // integer value that could represent term weighting for text retrieval, or a 
  12. // hint for fast secondary key access.
  13.  
  14. // The handles for a given key are represented internally as sixteen bit 
  15. // quantities until the first handle is seen that requires more than sixteen 
  16. // bits; at that point, all of the handles for the key are represented 
  17. // internally as thirty two bit quantities.  The weights for a given key are 
  18. // omitted until a non zero weight is seen; at that point, all of the handles 
  19. // are weighted using sixteen or thirty two bits, accordingly.  When the length 
  20. // of the list surpasses four blocks, it is represented internally as a BTree.
  21.  
  22. #ifdef    NX_COMPILER_RELEASE_3_0
  23. @interface IXPostingCursor: IXBTreeCursor <IXPostingExchange, IXPostingOperations>
  24. #else    NX_COMPILER_RELEASE_3_0
  25. @interface IXPostingCursor: IXBTreeCursor
  26. #endif    NX_COMPILER_RELEASE_3_0
  27. {
  28.     IXPosting            *_thisPosting;
  29.     struct PostingArray        *_cursorValue;
  30.     unsigned            _cursorLength;
  31.     IXBTreeCursor        *_valueCursor;
  32. }
  33.  
  34. @end
  35.